On the existence of weak subgame perfect equilibria
نویسندگان
چکیده
We study multi-player turn-based games played on (potentially infinite) directed graphs. An outcome is assigned to every play of the game. Each player has a preference relation set outcomes which allows him compare plays. focus recently introduced notion weak subgame perfect equilibrium (weak SPE). This variant classical SPE, where players who deviate can only use strategies deviating from their initial strategy in finite number histories. Having an SPE game implies having but contrary generally false. propose general conditions structure graph and relations that guarantee existence additionally finite-memory. From this result, we derive two large classes for there always exists SPE: (i) with finite-range function, (ii) underlying prefix-independent function. For second class, identify memoryless SPE.
منابع مشابه
On the Existence of Weak Subgame Perfect Equilibria
We study multi-player turn-based games played on a directed graph, where the number of players and vertices can be infinite. An outcome is assigned to every play of the game. Each player has a preference relation on the set of outcomes which allows him to compare plays. We focus on the recently introduced notion of weak subgame perfect equilibrium (weak SPE). This is a variant of the classical ...
متن کاملReview on Subgame Perfect Equilibria
DEFINITION: A game in extensive form, often represented by a game tree, conveys the same information in a slightly different light. The extensive form representation includes (1) a list of players, (2) a set of decision nodes with a well-defined ordering (a partial ordering, to be exact) (3) a one-to-one and onto correspondence from the set of players to the set of decision nodes and (4) a set ...
متن کامل2 Subgame Perfect Equilibria
In previous lectures, we studied Nash Equilibria in normal form games. A strategy is in NE if no single player can gain by deviating from the strategy. In extensive form games the notion of NE remains the same, if no single player can gain by deviating in any way from the actions prescribed to him by the strategy, then the strategy is in NE. The problem in extensive form games is that players a...
متن کاملWeak Subgame Perfect Equilibria and their Application to Quantitative Reachability
We study n-player turn-based games played on a finite directed graph. For each play, the players have to pay a cost that they want to minimize. Instead of the well-known notion of Nash equilibrium (NE), we focus on the notion of subgame perfect equilibrium (SPE), a refinement of NE well-suited in the framework of games played on graphs. We also study natural variants of SPE, named weak (resp. v...
متن کاملSubgame Perfect Equilibria in Stage Games
It is well known that a stage game with infinite choice-sets, unless it contains a public coordination-device in each stage, may have no subgame perfect equilibria. We show that if a game with public coordination-devices has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without coordination devices also has a subgame perfect equilibrium.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2021
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2020.104553